Trong những năm đầu thành lập triều Minh, Minh Thái Tổ Chu Nguyên Chương đã công khai chính sách hòa hoãn với các quốc gia nhỏ, giáp biên giới với Trung Quốc. Thậm chí, Minh Thái Tổ còn đặt ra danh sách các nước mà Trung Quốc không nên chinh phạt trong chính sách Bất chinh chư di quốc danh (不征諸夷國名 - Các nước man di không nên đánh). Nước Đại Việt (mà "Thiên triều" Trung Quốc quen gọi là An Nam) được đặt đầu tiên trong các nước hướng tây nam Trung Quốc.

Tại Đại Việt, cuối thế kỷ XIV nhà Trần sa sút, Phụ chính Thái sư Lê Quý Ly dần dần kiểm soát cả triều đình, đưa ra nhiều biện pháp thanh trừng những người trung thành với triều Trần. Lê Quý Ly đổi họ Hồ, soán ngôi nhà Trần, lên làm vua năm 1400, đặt tên nước là Đại Ngu, bắt đầu thực hiện nhiều cải tổ trong hệ thống chính trị và xã hội. Tuy nhiên, do thực hiện quá nhiều thay đổi trong thời gian ngắn, lại không được nhiều cựu thần nhà Trần cũng như dân chúng ủng hộ, lại thêm tình hình kinh tế và xã hội suy yếu vì nhiều nguyên nhân, nên đất nước rơi vào khủng hoảng.

Nhân cơ hội Đại Ngu xảy ra loạn, sau một loạt thăm dò tình hình, năm 1406, Minh Thành Tổ Chu Đệ dùng chiêu bài "phù Trần diệt Hồ", sai hai tướng Hàn Quan, Hoàng Trung đem 10 vạn quân Quảng Tây xâm lược Đại Ngu, đánh tiếng là đưa Trần Thiêm Bình về làm vua (thực ra người này giả mạo là tôn thất nhà Trần). Quân Đại Ngu đón đánh ở biên giới, quân Minh thua trận chạy về. Vua Hồ Hán Thương bắt xử lăng trì Trần Thiêm Bình. Cuối năm này Minh Thành Tổ lại sai Trương Phụ và Mộc Thạnh đem 80 vạn quân đánh Đại Ngu. Quân Đại Ngu do Thượng hoàng Hồ Quý Ly, Hoàng đế Hồ Hán Thương chỉ huy nhanh chóng thất bại hoàn toàn vào giữa năm 1407. Cả Hồ Quý Ly và Hồ Hán Thương bị bắt về Trung Quốc, Đại Ngu bị sáp nhập vào lãnh thổ Đại Minh. Nước Việt bị Trung Quốc đô hộ trở lại sau 500 năm độc lập tự chủ.

Tướng Minh là Trương Phụ xúi giục một số người Việt đến trước quân doanh xin được trở lại làm quận huyện của nhà Minh vì nhà Trần đã tuyệt tự[1]. Minh Thành Tổ nhân đó đổi gọi Đại Ngu thành quận Giao Chỉ với các bộ phận Giao Chỉ đô chỉ huy sử ti (交址都指揮使司), Giao Chỉ đẳng xử thừa tuyên bố chính sử ti (交址等處承宣布政使司), Giao Chỉ đẳng xử đề hình án sát sử ti (交址等處提刑按察使司). Kinh đô Thăng Long trước đây đổi gọi là thành Đông Quan.